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Abstract 

Clifford algebras are used for definition of spinors. Because of using 
spin- 1/2 systems as an adequate model of quantum bit, a relation of 
the algebras with quantum information science has physical reasons. 
But there are simple mathematical properties of the algebras those 
also justifies such applications. 

First, any complex Clifford algebra with 2n generators, Cl(2re, C), 
has representation as algebra of all 2 n x 2 n complex matrices and so 
includes unitary matrix of any quantum n-gate. An arbitrary element 
of whole algebra corresponds to general form of linear complex trans- 
formation. The last property is also useful because linear operators 
are not necessary should be unitary if they used for description of 
restriction of some unitary operator to subspace. 

The second advantage is simple algebraic structure of Cl(2n) that 
can be expressed via tenzor product of standard "building units" and 
similar with behavior of composite quantum systems. The compact 
notation with 2n generators also can be used in software for modeling 
of simple quantum circuits by modern conventional computers. 

The standard blocks may be based on three classical groups: 2x2 
complex and real unimodular matrices and group of Weyl spinors, 
SU(2). The last group may have more close relation with nonrela- 
tivistic quantum systems as spinor representation of group of 3D ro- 
tations, SO(3). The second one, SL(2, JR), is widely used for theory of 
quantum error correction codes |jj together with a complexification, 
the first group SL{2, C) of Pauli spinors. More exactly, they are based 
on group algebras: C(2x2), IR(2x2) and H, i.e. all 2 x 2 complex and 
real matrices and quaternions respectively. 
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1 Clifford algebras. 



1.1 Preliminaries. 

Generally, Clifford algebra is defined |2[] for linear vector space V with 
arbitrary quadratic form Q(x) as some algebra A with map a : V — > A, 
a(cc) 2 = — Q(a;)i (here l is um£ of the algebra), but let us consider first 
Euclidean case with Q(x) = x\ + ■ ■ ■ + . The Clifford algebra, Cl(n), is 
generated by n elements e 1; . . . , e n with property: 

+ ejei = -26$; => = -e 3 -e< (i 7^ j), = -1 (1) 

The eq.(|l|) defines 2 n -dimensional real algebra. It is clear, because product 
of any number of can be simplified to product^ with up to n different ef 

e h e i2 ■ ■ ■ e ik ; < k < n; i x < i 2 < ■ ■ ■ < ik (2) 

There are 2 n such terms because every combination corresponds to n-digits 
binary number with units in positions 12, ■ ■ ■ , ik '■ 



.00... 01 00... 010... 01 



00... 00 



ik 



Elements of vector space V map to n-dimensional subspace of the algebra: 
v = Y17=i v i e i- Elements with unit norm \\v\\ = 1 Q have inverse, (for Cl(n), 
v^ 1 = —v because — v-v = 1) and product of even number of such elements 
is some group. It is called spinor group Spin(n) and it has 2-1 isomorphism 
with group of n-dimensional rotations, SO(n). 

In the definition of spinor group is used only multiplication of even number 
of elements of algebra Cl(n). It is possible to build 2 n ~ 1 different compo- 
sitions eq.(0) with even number of generators of Cl(n) and all such compo- 
sitions produce even subalgebra Cl e (n) of Clifford algebra and really spinor 
group is subspace of the smaller algebra. But it can be shown that O e (n) 

1 Let the product is 1 for k = 
2 More generally |Q(i>)| = 1 
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is isomorphic with Cl(n — 1) and the algebra also may be used for represen- 
tation of Spin(n) group. The property is mentioned here to explain why it 
is important sometime to consider Clifford algebras with dimension reduced 
by unit, for example 0(2) is enough to build spinor group for 3D rotations. 

It is possible also to introduce yet another algebra, Cl + (n), if to change 
sign of square of all e k to +1 : 

e i e j + e jr e i — 25jj-; — > e^e, = — e^-e^ {i ^ j), e k = i (3) 

The two real algebras are not equivalent. 

Clifford algebra Cl(m, /) corresponds to more general, pseudo-Euclidean 
case (e k 2 = ±1): 

e^e, = —ejei (i ^ j), e\ — —±(k<m), e\ = 1 (k > m) (4) 

Two previous examples are special cases of the definition: O(n) = Cl(n, 0), 
Cl+(n) = Cl(0,n). 

It is possible also to consider 'degenerated' case ( Q(x) = ) : 

e, L ej + ejei = Vi, j (e 2 k = 0) (5) 

It is known also as Grassmann algebra A n (with notation a A b is used instead 
of a b, e.i A ej = —ej A e$) and usually it is considered separately. One of 
applications of Grassmann algebras is related with description of subspaces 
of n-dimensional vector space. 

It was real Clifford algebras and the complexification of any algebra 
Cl(l,n — I) produces the same universal Clifford algebra Cl(n, C) because 
it is always possible to 'correct' sign of any by substitution e k = ie k , 

e k — e k ■ 

Let us use notation e k for elements of basis with ej; = — i and e k for 

+ 2 + 

e k = i, e fc = ie k . 

The following constructions of Grassmann algebras are used further: Let 
us consider even- dimensional universal Clifford algebra Cl(2n, C). It is pos- 
sible to build a Grassmann algebra A™ with using n-generators: 

di — e 2 i + ie 2 i+i, =^ d k dj = -djd k Vk,j (d\ — 0) (6) 
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It is possible also to define two different algebras: A™ with generators a\ 
and A n with a]: 



e-2i + ie 2 i+i t e 2 i - ie 2 i+i 

a l = o > tt l = o ( 7 ) 



with properties: 



{at, aj} = 0, {a\, a]} = 0, {a}, aj} = 5^ (8) 



where {a, b} = (a b + b a). A nontrivial case is {a\, a{\ = l also can be simply 
checked: 

Aaia] = (e 2i + ie 2 i + i)(e 2 i - ie 2l+1 ) = 

+ 2 i •+ + •+ + . +2 o o-+ + 

= e 2l + ie 2l+1 e 2l - ie 2l e 2 i +1 + e 2l+l = 2-2? e 2l e 2l+1 
Aa\ai = (e 2 i - ie 2l+1 )(e 2l + ie 2l+1 ) = 

+ 2 •+ + , •+ + ,+2 o i o-+ + 

= e 2l - te 2l+1 e 2l + te 2t e 2 i +l + e 2l+1 = 2 + li e 2t e 2l+1 
1.2 Two-dimensional case. 

Let us consider real Clifford algebras first. The 4D real algebra CI (2) is 
described by elements i — ei, ') — e 2 , t = e\e 2 and unit element l. The 
elements satisfy relations: i 2 = f — l, j 2 = f — l, — ji = f \) = f 6, t 2 = ijt = — l, 
i£ = iij = — j = jii = — ti, = — jji = i = — ijj = — fij and the equations define 
well known 4D quaternions algebra H introduced by Hamilton at 1843 as a 
generalization of complex numbers. 

Another 4D real Clifford algebra Cl+(2) is generated by elements u, v, 

. . t -, n i , • 9 def o dcf def def -, 

w = uv with defining relations are: u z = l, ir = l, to = -vu = w and 
with implications: u> 2 = uvw = — l, = = u = = — um, 

ww; = —uuv = —v = —vuu = —wu. 

It is possible to consider v and w as generators of some new Clifford 
algebra and because w 2 = — l it is 0(1, 1) and so the algebra is isomorphic 
with Cl+(2) = Cl(0,2). 

The Cl+(2) is isomorphic with 4D algebra ]R(2x2) of all 2 x 2 real matri- 
ces. It is enough to choose: u = (JJ), v — (I w = uv = —vu = ( \ ~q ) 
and l = ( J 1 ) is unit matrix. 
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The complexification of the algebras, Cl(2, C) is isomorphic with algebra 
C(2x2) of all complex 2x2 matrices and representation by Pauli matrices 
is: e x = er x , e 2 = cr y , e~ie 2 = icr z , 

with standard relations of = of = of = 1, o^o^ = io^ = —o- y cr Xl cr z cr x = 

i(Ty = —<Jj<7 Z , (Ty(T-, = i<T X = — (T (Ty . 

The real Clifford algebras Cl(2) = Cl(2, 0) = H and Cl+(2) = C1(0, 2) = 
Cl(l, 1) = H(2x2) are subalgebras of Q(2, C) S C(2x2): 

Cl+(2) ^ Cl(2, C) : w -> o x , I? — ► <t Z7 w -> CTyji (10) 
0(2) ^ Cl(2, C) : i -> io- x , j -> i<r„, 6 -> io z (11) 

Really, the eq.([TT|) corresponds to usual representation of quaternions by 
complex 2x2 matrices: i= (° *), j = J), £=(§-*)> but it is useful 
sometime to do not use some particular matrix notation and consider quater- 
nions as an abstract linear algebra defined by relation with i, j and 6 intro- 
duced earlier: 

i 2 = f = -1, i • j = -j • i = t; q i + qi \ + q 2 ) + g 3 « e H; (g fc G 1R) (12) 

For example, such definition makes more clear difference between 4D real 
algebra of quaternions and 4D complex Pauli algebra. 

It should be mentioned, that the Pauli algebra can be considered also 
as 8D real Clifford algebra Cl+(3) with relations: of = of = er z = l. An 
element i = cr x a y cr z of the algebra commutes with any other element and 
corresponds to ii of complex algebra Q(2, C). 

1.3 Constriction of Cl(2n, C). 

Let us recall that for n-dimensional linear space V with basis e\,...,e n 
and m-dimensional linear space W with basis e[,...,e' m the tensor prod- 
uct V <S> W of the spaces can be introduced as m-n-dimensional space with 
basis: ® e'j. 

Similarly, for n- dimensional linear space V with basis e%, . . . , e n the tensor 
power V® k of k copies of such space can be introduced as n fc -dimensional 
space with basis: e ix ® e i2 <8> ■ ■ ■ <8> e ik , 1 < %i < n. 
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If the linear spaces have structure of some algebras A and B it is possible 
to build new nm-dimensional algebra A <g> B with composition is defined 
as: (a <g) b) ■ (c <8> d) = (ac) ® (60?) for elements of basis and extended to all 
elements by distributivity. The n k dimensional tensor power A® k is defined 
analogously. 

Let us show direct construction of Cl(2n, C) as algebra C(2 n x2 n ) of 
all 2 n x 2 n matrices. It can be done by two steps with using Pauli ma- 
trices. First step is isomorphism Q(2n, C) = C(2x2)® n and second is 
C(2x2)® n = C(2 n x2 n ). 

It is possible to show first isomorphism by direct construction of 2n gen- 
erators of Q(2n, C) : 



(13) 



To check that all the 2n generators are anticommutative it is possible to intro- 
duce the construction inductively. For n = 1 the Cl(2, C) has two generators 
er x and (T y . If the suggestion is shown for some / > 1 and we have 21 gener- 
ators ei, ... , e 2l G C(2x2)®' = C1(2Z, C) then for I + 1 it is also possible to 
choose 21 + 2 generators in C(2x2) <Xl/+1 : i.e. 21 anticommutative elements 
<r z together with two elements i® z ® <r x and 1® 1 ® a yi 

1 is unit of C1(2Z, C). So C1(2Z + 2, C) ^ C(2x2)® z+1 . 

1 

The isomorphism of C(2x2)® n = C(2"x2 n ) can be also shown by in- 
duction. It is true for n = 1 and if it is proven for some I > 1 then any 
A G C(2x2) 1 = C(2 l x2 l ) is represented by some 2 l x 2 l matrix A. It is pos- 
sible to check that C(2 m x2 m ) = C(2x2) <g> C(2 i x2'), if to define operation: 





021 022 

A - f (°11 A ) (°12A) 



f (an. 



eC(2x2), AgC(2'x2'), 

(14) 



1 A) (a 22 A 



G C(2 i+1 x2' +1 ) 



mat 



It can be checked directly, (a ® A) • (b ® B) = ab ® AB if a, b are basis 
elements: 1, <T x ,<T y , cr z and it is extended for all elements by distributivity. 
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2 Quantum gates. 



Any quantum n-gate is described by some unitary 2™ x 2 n matrix. It acts on 
n-qubits in 2"-dimensional complex vector space. 

Matrices of all 2 2n = 4" possible compositions of 2n generators in eq. (p~3|) 
are unitary. Really, any such element has form: 

e h e h ■ ■ ■ e h > e r = a ix <g) cr i2 ® ■ ■ ■ <g) cr in (15) 

where cr ik is one of four basis elements: l, cr x , er y , er z . In matrix representation 
used here er* = crj, erf = l. For any crj and matrix A* = A the eq.(|T4|) 

mat mat „ iO 

implies (<Tj ® A)* = (o-j (g) A) and so e} = ej. Because also ej = l, all the 
matrices for 4 n elements satisfy equations: e} = ej = ej , they are not only 
Hermitian (A* = A), but unitary too (A* = A -1 ). 

Such construction of unitary matrices may be not very general, because 
it produces finite number of gates, but it is possible to consider some anal- 
ogous of 'Hamiltonian approach', if to use Hermitian matrices H and then 
U = exp(zH) is unitary. It is useful because whole 4" dimensional space 
of Hermitian matrices is produced by combinations up to 4 n elements ej 
described by eq.(|i~5D with real coefficients: 

|H : H = ^c 7ej ; c 7 G El} (16) 



Ti 



HeH, dimft = 4 n . 

It is necessary also to define action of an element of Cl(2n, C) = C(2 n x2") 
on n-qubit register as an action of 2 n x 2 n matrix on complex vector in 2 n - 
dimensional complex space. Let us define it for basis of 2 n vector space 

e L = e h ® e h ® ■ ■ ■ ® e in) 4 = 0,1 (17) 

or with notation used in quantum information science 

\L) = \hh...l n ) = \l l )®\l 2 )®---®\l n ), 4 = 0,1 (18) 

eo = |0)=(j), ei = |l>=(j) (19) 



and 4 n -dimensional basis eq.([15D of Clifford algebra: 



g T = a h ® <T i2 ® • - • ® (T in , (T ik G 1, <T X , (T y , (T z (20) 
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The action is denned for the elements of basis component-wise: 

gi \L) = (aM) <g> {(T i2 \l 2 )) <8> •••® (<r in |0) (21) 

where Oijifc) is action of 2 x 2 complex matrix cr on 2D complex vector |0) 
or |1). The action of arbitrary element (gate) to a general vector (entangled 
state) is produced from eq.(^) by linearity: 

G\1>) = J2 a i9i E C ^ L ) = (22) 

I L I,L 



So, any linear transformation of 2 n -dimensional space can be represented 
by elements of Clifford algebra with 2n generators 



Cl(2n, C) = C(2 n x2 n ) : C 2 -> C 2 (23) 

To build particular matrix for some quantum n-gate it is possible to start 
with simple 2x2 cr-matrices for 0(2, C) and qubit in basis eq. (|T9D . After it, 
recursively 1, . . . , n on each step with using eq.([L4|) it is considered matrices 
and vectors with doubled size: 



1 } { (□) (□) J 



3 ) <*> 



For example of application the theory of Clifford algebras to quantum 
information science let us use now other basis with dual Grassmann elements 
introduced by eq.([7|||) to describe approach with occupation numbers used 
by Feynman [||, ||. 

Let us apply eq.(^) to expressions for Clifford generators eq. ([□]): 

2 . ^ (25) 

t =1 ®n-fc-l g, ltT V g ^ 

The matrices a = < ^+ to " = ( g i ) anc i a t = £k_i£k. = ( ° ° ) correspond to 
annihilation and creation operators used by Feynman for description of quan- 
tum bit and commutation relations in eq.([8]) correspond to correct extension 
of the operators for n fermions. 
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The approach is analogue of second quantization and some advantages of 
the paradigm are discussed already in ||. 

On the other hand, due to isomorphism QL(2n, C) = C(2 n x2 n ) described 
above, the same elements produce basis for description of quantum gates by 
2 n x 2 n complex matrices used in S-matrix approach originated by Deutsch 
et al. 

The operator a of annihilation and of creation can be also written as 
(here is zero vector): 

o=|0)(l|; « + = |1><0| (26) 

o|l) = |0), o|0) = 0; at\0) = \l), a t |l) = (27) 

3 Some remarks 

The construction of tensor product of algebras depends on field of scalars 
(say 1R or C) used in definition of the algebras. And if algebras could be 
considered either as complex or as real, then it is possible to use two kinds 
of tensor products: 

A ® c B ¥ A ® M B (28) 

For example, for algebra of Pauli matrices considered as 8D real algebra 
the n-th tensor power is 8 n = 2 3n D real algebra and it is not equivalent to 
construction used in the paper with 2 2n complex or 2 2n+1 real dimension. 
The fact clarify difference between spaces used in the paper and in M there 
real tensor product was used. 

With using of real tensor product it is also possible to express space of 
quantum n-gates and Cl(2n, C) : 

G n GC® ]R(2x2) 0ri (29) 

or: 

G n e c ® e®" (30) 

where C is considered as 2D real and H as 4D real algebras. 
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